Geodesic self-organizing map
نویسندگان
چکیده
Self-Organizing map (SOM) is a widely used tool to find clustering and also to visualize high dimensional data. Several spherical SOMs have been proposed to create a more accurate representation of the data by removing the “border effect”. In this paper, we compare several spherical lattices for the purpose of implementation of a SOM. We then introduce a 2D rectangular grid data structure for representing the geodesic dome. This new approach improves the neighborhood searching process in the spherical gird. The new Geodesic SOM and its data structure are tested using socio-demographic data. In the experiments, we try to create a notion of direction in the Geodesic SOM. The direction facilitates more consistent visual comparison of different datasets as well as to assist viewers building their mental maps.
منابع مشابه
The Geodesic Self-Organizing Map and Its Error Analysis
The Self-Organizing Map (SOM) is one of the popular Artificial Neural Networks which is a useful in clustering and visualizing complex high dimensional data. Conventional SOMs are based on the two-dimensional (2D) grid structure, which usually results in less accurate representation of the data. Several SOMs using spherical data structures have been proposed to remove the “border effect”. In th...
متن کاملFast Spherical Self Organizing Map - Use of Indexed Geodesic Data Structure -
In order to remove the “border effect”, several spherical Self-Organizing Maps (SOM) based on the geodesic dome have been proposed. However, existing neighborhood searching methods on the geodesic dome are much more time-consuming than searching on the normal rectangular/hexagonal grid. In this paper, we present detailed descriptions of the algorithms used in training the Geodesic SOM (GeoSOM),...
متن کاملSpherical self-organizing map using efficient indexed geodesic data structure
The two-dimensional (2D) Self-Organizing Map (SOM) has a well-known "border effect". Several spherical SOMs which use lattices of the tessellated icosahedron have been proposed to solve this problem. However, existing data structures for such SOMs are either not space efficient or are time consuming when searching the neighborhood. We introduce a 2D rectangular grid data structure to store the ...
متن کاملPath finding on a spherical SOM using the distance transform and floodplain analysis
Data visualization has become an important tool for analyzing very complex data. In particular, spatial visualization enables users to view data in a intuitive manner. It has typically been used to externalize clusters and their relationships which exist in highly complex multidimensional data. We envisage that not only cluster formation and relationships but also other types of information, su...
متن کاملGeodesic Topographic Product: An Improvement to Measure Topology Preservation of Self-Organizing Neural Networks
Self-organizing neural networks endeavour to preserve the topology of an input space by means of competitive learning. There are diverse measures that allow to quantify how good is this topology preservation. However, most of them are not applicable to measure non-linear input manifolds, since they don't consider the topology of the input space in their calculation. In this work, we have modifi...
متن کامل